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Description 

[SYSTEM FOR SEARCH AND ANALYSIS OF 
SYSTEMATIC DEFECTS IN INTEGRATED 

CIRCUITS] 

Background of Invention 
[0001] Field of the Invention 

[0002] The present invention generally relates to a system for 

identifying and analyzing systematic defects in integrated 
circuits. 

[0003] Description of the Related Art 

[0004] Systematic defects in a semiconductor process are those 
defects which are not a result of particles interfering with 
exposure or other process steps during manufacturing. 
Instead, systematic defects relate to layout design flaws or 
processing design flaws and will occur regularly at the 
same location within a finished product. Yield characteri- 
zation engineers face a difficult task in identifying the 
cause of such defects. Particularly, in modern processes 



requiring resolution enhancement, chemo-mechanical 
polishing and other complex steps, the root cause often 
involves the interaction of a particular local pattern with 
the shapes in its context. The same pattern which results 
in a deterministic fail (or is not robust to process varia- 
tions) in a particular part may not fail in other locations on 

the same design, or on a different design. 
Summary of Invention 

[0005] The invention provides a method of locating shapes simi- 
lar to those which induce pattern-dependent systematic 
defects in integrated circuits. The invention first performs 
a preliminary extraction and index processing of the cir- 
cuit design and then performs feature based searching. 

[0006] when performing the preliminary extraction and index 
processing, the invention establishes a window grid for 
the circuit design and merges basis patterns with shapes 
in the circuit design aligned with each window of the win- 
dow grid. The invention transforms shapes in each win- 
dow into feature vectors by finding intersections between 
the basis patterns and the shapes in the windows. Then, 
the invention clusters the feature vectors to produce an 
index of feature vectors. This comparing operates on the 
basis of one or more adjacent layout levels. An index will 



typically have multi-clusters centered on defect layers. 

[0007] Alternatively, the regular grid of windows is replaced by a 
randomly placed set of windows, in order to avoid any 
spatial phase correlations of windows to patterns and to 
control the amount of data processed and retained for the 
indexing and search process. 

[0008] After performing the extracting and index processing, the 
invention performs the process of feature searching by 
first identifying a defect region window of the circuit lay- 
out and similarly merging basis patterns with shapes in 
the defect region window. This merging process can in- 
clude transforming, rotating and mirroring the layout 
shapes in the defect region. The invention similarly trans- 
forms shapes in the defect region window into defect vec- 
tors by finding intersections between basis patterns and 
the shapes in the defect region to facilitate searching. 
Then, the invention can easily find feature vectors that are 
similar to the defect vector using, for example, represen- 
tative feature vectors from the index of feature vectors. 
Then, the similarities and differences between the defect 
vectors and the other feature vectors can be analyzed. 

[0009] Before the comparing process, the invention can perform 
adaptive sampling on the feature vectors to eliminate re- 



dundant feature vectors. After the comparing process, the 
invention stores the feature vectors and the index in a 
database, wherein the database is used for multiple dif- 
ferent feature searching processes. The invention also 
maintains coordinate location information of the windows 
corresponding to each feature vectors within the circuit 
design. 

[0010] The extracting and index processing is performed for a 
first window size and can be repeated for different win- 
dow sizes. Thus, the process of finding feature vectors 
uses feature vectors produced from a window size match- 
ing a window size of the defect shape and its immediate 
context of surrounding shapes. 

[0011] These, and other, aspects and objects of the present in- 
vention will be better appreciated and understood when 
considered in conjunction with the following description 
and the accompanying drawings. It should be understood, 
however, that the following description, while indicating 
preferred embodiments of the present invention and nu- 
merous specific details thereof, is given byway of illustra- 
tion and not of limitation. Many changes and modifica- 
tions may be made within the scope of the present inven- 
tion without departing from the spirit thereof, and the in- 



vention includes all such modifications. 
Brief Description of Drawings 



[0012] The foregoing invention will be better understood from 
the following detailed description with reference to the 
drawings, in which: 

[0013] Figure 1 is a flowchart illustrating one aspect of the in- 
vention; 

[0014] Figure 2 is a flowchart illustrating one aspect of the in- 
vention; 

[0015] Figure 3 is a schematic diagram of an example of basis 

patterns used by the invention; Figure 4 is a schematic di- 
agram of basis patterns overlaid on an integrated circuit; 
and 

[0016] Figure 5 is a hardware embodiment of the invention. 
Detailed Description 

[0017] The present invention and the various features and ad- 
vantageous details thereof are explained more fully with 
reference to the nonlimiting embodiments that are illus- 
trated in the accompanying drawings and detailed in the 
following description. It should be noted that the features 
illustrated in the drawings are not necessarily drawn to 
scale. Descriptions of well-known components and pro- 



cessing techniques are omitted so as to not unnecessarily 
obscure the present invention in detail. 
[0018] As mentioned above, yield characterization engineers face 
a difficult task in identifying the cause of systematic de- 
fects. The problem faced by the engineers encountering a 
systematic failure is formulated as a search task. With the 
invention, feature vectors of defect shapes and nearby 
shape context (defect vectors) are compared to a previ- 
ously established database of feature vectors for the cir- 
cuit to see whether systematic failures occur in areas 
where similar patterns to the defect shapes and context 
exist. 

[0019] a sorted set of regions ranging from most similar to 

quantitatively less similar is retrieved. Once these regions 
of interest have been identified, an analysis can be per- 
formed to determine what is different about the similar 
but non-failing patterns, or what is common among the 
failing patterns. Corrective action can then be taken, ei- 
ther in the form of process adjustments or updated de- 
sign rules. 

[0020] The process of searching for similar regions is accom- 
plished using two separate stages. The first stage is a fea- 
ture extraction and indexing process to create the 



database of feature vectors (shown in Figure 1). This first 
process is used to analyze each candidate design which 
may be searched at some later time. The first process 
transforms layout data into a form which can be searched, 
with indexing to improve the efficiency of searches. An 
indexing process may be used to improve performance of 
the search process, but is not necessary, and may be by- 
passed when the assumptions on region size and relevant 
layers used for indexing are not met. The second process 
(shown in Figure 2) applies feature extraction. This second 
process locates defects and provides a context for the de- 
fect, including shapes on the same layer and on adjacent 
layers which are hypothesized to be relevant to the defect. 
[0021] Thus, the invention first performs a preliminary extracting 
and index processing of the circuit design and then per- 
forms feature searching. When performing the preliminary 
extracting and index processing the invention establishes 
a window grid for the circuit design and merges basis 
patterns with shapes in the circuit design within each win- 
dow of the window grid. The invention transforms shapes 
in each window into feature vectors by finding intersec- 
tions between the basis patterns and the shapes in the 
windows. The ratio of the area of intersection with the ba- 



sis pattern in each window to the area of the window is 
saved, with each basis pattern and layer contributing one 
field to a vector associated with the window. Then, the in- 
vention optionally clusters or compares the feature vec- 
tors to produce an index of feature vectors. It is possible 
to do searching and distance ranking without clustering. 
The basic capability of feature extraction and returning 
matching searches sorted by distance is not absolutely 
dependent on clustering. This preliminary processing is 
performed before any defects are discovered. Therefore, 
while this first processing may be somewhat slow or com- 
putationally intensive, because it is performed well before 
any searching or other similar processing (e.g., because it 
is done "offline") this extracting and indexing does not 
decrease the performance of the searching aspect of the 
invention. Indeed, because the invention creates the in- 
dexed database of feature vectors before the searching 
process, it makes the searching process substantially 
faster. The preliminary extracting and index processing is 
shown in greater detail below with respect to Figure 1. 
[0022] As shown in Figure 1, the feature extraction and indexing 
process begins with item 100 where feature basis patterns 
are generated as a layout. A set of feature patterns is cho- 



sen which can be composed to generate rectilinear lay- 
outs. Walsh Patterns, two dimensional patterns derived 
from a Hadamard matrix by rotations and multiplications, 
are one suitable pattern set. In Figure 3, the Walsh Pat- 
terns are an example of a pattern set (basis pattern) used 
for feature analysis by intersection with the circuit design 
layout. While this specific pattern is used in this example, 
as would be understood by one ordinarily skilled in the 
art, a wide variety of patterns could be utilized and the in- 
vention is not limited to the basis patterns shown in Fig- 
ure 3. 

[0023] The patterns shown in Figure 3 are derived originally from 
a 4x4 Hadamard matrix with rows that are replicated and 
expanded to form the bottom row. These matrices are ro- 
tated to form the leftmost column, with the remaining 
matrices formed by multiplying this row and column ma- 
trix set to produce 16 basis patterns. The feature patterns 
in the set are scaled to match the typical window size of 
the anticipated failed structures. As would be readily un- 
derstood by one ordinarily skilled in the art, the patterns 
used herein are merely examples and any similar form of 
patterns used for feature detection could be used with the 
invention. 



[0024] Next, as shown in item 102, the layers of the design are 
merged with the basis patterns. Then, as shown in item 
104, the feature patterns are replicated across the design, 
or described in a geometric data structure which allows 
intrusion checking based on a step-and-repeat transform 
(as shown in Figure 4). In this process, the invention could 
perform pattern recognition upon an entire circuit design 
or on limited portions of the entire circuit design, de- 
pending upon various design constraints. Figure 4 also 
shows that an intersection is performed of the shapes on 
each pair of layer and replicated feature pattern sets (item 
106). 

[0025] The relative area of intersection for all levels each region 
of interest is stored. Therefore, the intersection of light 
and dark shapes of the basis patterns and the light and 
dark shapes of the devices, wiring, and vias on one or 
more layers within the circuit design constitute a vector. 
This vector is termed a "feature vector" and comprises a 
numerical representation of the shape or combination of 
shapes within the window. The summed fractional inter- 
section area relative to the window size area of each basis 
pattern and layout level are stored as one numerical field 
as a feature vector for each window, and represents all 



shapes within that window. The set of intersection areas 
for each layer-pattern pair constitutes a feature vector. 
[0026] The coordinates of each window are stored along with the 
feature vector in the feature database (item 112). The 
database holds the feature vectors and coordinates for all 
windows on the design. As would be understood by one 
ordinarily skilled in the art of, some windows may overlap. 
The extracting and index processing is performed for a 
first window size and can be repeated for different win- 
dow sizes. The process of finding feature vectors 
(discussed below) uses feature vectors that have a window 
size matching or approximating the window size of the 
defect region. 

[0027] since the number of windows can be vary large, sampling 
of the input data can be specified during the design fea- 
ture extraction (item 108) to eliminate unnecessary fea- 
ture vectors, such as redundant feature vectors or anoma- 
lies. By sampling, only subsets of the windows are chosen 
for feature extraction and storage in the database 114. A 
tradeoff can be made between the savings in storage (by 
sampling a smaller percentage) and the risk of missing 
some similar data, or limiting the increments of similarity 
from the search target. The sampling of the data may be 



adaptive, with patterns rejected based on similarity to ex- 
isting stored feature vectors. In this case, a simple simi- 
larity metric such as Euclidean distance or cosine angle 
distance may be used. Those intersections that are re- 
jected during the sampling process are discarded (item 
110). Alternatively, rejected window coordinates, or in- 
dices which can be mapped to coordinates, may be saved 
in some data structure to indicate that they are repre- 
sented by an archetypal window. The database is further 
processed (indexed) via some comparing scheme 116. 
The self-organized map network is one suitable indexing 
scheme. As would be readily understood by one ordinarily 
skilled in the art, the comparing techniques used herein 
are merely examples and any similar form of patterns 
used for feature detection could be used with the inven- 
tion. 

[0028] As mentioned previously, Figure 1 describes the feature 
extraction and indexing portion of the invention. Figure 2 
illustrates the search feature extraction that is performed 
using the results from the feature extraction and indexing 
process. Thus, after performing the extracting and index 
processing, the invention performs the process of feature 
searching by first identifying a defect region window of 



the circuit layout and similarly merging basis patterns 
with shapes in the defect region window. This merging 
process can include rotating and mirroring the shapes in 
the defect region. The invention similarly transforms 
shapes in the defect region window into defect vectors by 
finding intersections between basis patterns and the 
shapes in the defect region. Then, the invention can easily 
find feature vectors that are similar to the defect vector 
using, for example, representative feature vectors from 
the index of feature vectors. Then, the similarities and 
differences between the actual shapes represented by de- 
fect vectors and those shapes represented by the feature 
vectors can be analyzed. It may be important to analyze 
both the shapes as designed and as produced by the 
manufacturing process. 
[0029] More specifically, as shown in item 200 in Figure 2, the 
search-target layout (e.g., the region containing the de- 
fect) is selected by the designer in an interactive layout 
environment, by specifying coordinates and relevant lay- 
ers of the defect. In item 202, the search-target layout 
window size is matched with the nearest pre-designated 
window size in the index created during the extraction 
and indexing processing above. 



[0030] shapes in the search target layout region are clipped to 
the region boundary (204) such that the bounds of the 
shapes correspond exactly the size of one window in the 
previously saved database. The shape are saved to a file, 
and merged with the feature pattern set (208). 

[0031] For smaller patterns composed of specific interactions, 
variations of the target shapes (e.g., defect shapes and 
immediate context) are generated with shift, mirror and 
rotate transforms to allow the target to be recognized 
when the target falls in different locations or orientations 
with respect to windows extracted and indexed by the 
method described above (item 206). The data is merged 
with the appropriate scale feature patterns in item 208. 
Thus, as was performed above, the basis patterns are 
merged with the shapes in the defect region and the in- 
vention similarly transforms shapes in the defect region 
window into defect vectors by finding intersections be- 
tween basis patterns and the shapes in the defect region. 
The intersection process is again used to generate a fea- 
ture vector for each of the defect shapes, in item 2 10. 

[0032] The resulting feature vector of the defect (e.g., defect vec- 
tor) is matched against the database of other feature vec- 
tors from the same design or other circuit designs, ere- 



ated during the extraction and indexing process. By 
searching the index structure, the invention can return the 
best cluster of feature vectors in item 212. For example, 
in the self-organized map, each vector is matched against 
all representative vectors, and the best several matching 
representative vector or cluster are returned. The search 
may be controlled by expanding to nearby, but more dis- 
tant-matching clusters. The feature database vectors in- 
dexed by each matching cluster are sorted by distance to 
the defect vector, and the total set of such matches are 
divided into bins by distance. The stored window coordi- 
nates of all feature database vectors corresponding to the 
defect data are returned by the system, in separate files or 
other structures by bin 214. Also, ranking of the similarity 
between the clustered vectors and the defect vector can 
be produced. 

[0033] The user may then visually inspect the actual shapes by 

controlling the layout editor 216. The search process may 
be repeated by incrementally expanding or narrowing the 
search, or limiting the number of matches from each clus- 
ter. The presentation may group returned matches into 
bins ranked according to similarity to the target. The user 
may control the number of results in each bin with a 



search parameter. The regions returned may also be used 
to control wafer inspection tools 218, imaging systems, or 
other hardware analysis tools 218. 

[0034] The uses of the search process include, but are not lim- 
ited to Producing a range of patterns to be examined in 
silicon by engineers, in order to refine the hypotheses 
about the root cause and take corrective action. The in- 
vention returns a set of regions which can be classified as 
defect/non-defect, which may then serve to support fea- 
ture analysis by discriminate methods or other data min- 
ing methods to automatically identify the features which 
best discriminate the failure class. The invention can 
identify similar patterns on designs or design components 
(such as circuit libraries or processor cores) not yet manu- 
factured which might be subject to similar failures. The 
invention can rank the likelihood of failure of patterns 
based on similarity to known defect patterns, in order to 
apply automatic or manual corrections to layout. 

[0035] a representative hardware environment for practicing the 
present invention is depicted in Fig. 5, which illustrates a 
typical hardware configuration of an information han- 
dling/computer system in accordance with the subject in- 
vention, having at least one processor or central process- 



ing unit (CPU) 10. CPUs 10 are interconnected via system 
bus 12 to random access memory (RAM) 14, read-only 
memory (ROM) 16, an input/output (I/O) adapter 18 for 
connecting peripheral devices, such as disk units 11 and 
tape drives 13, to bus 12, user interface adapter 19 for 
connecting keyboard 15, mouse 17, speaker 103, micro- 
phone 104, and/or other user interface devices such as 
touch screen device (not shown) to bus 12, communica- 
tion adapter 105 for connecting the information handling 
system to a data processing network, and display adapter 
101 for connecting bus 12 to display device 102. A pro- 
gram storage device readable by the disk or tape units, is 
used to load the instructions which operate the invention 
also loaded onto the computer system. 
[0036] Therefore, by performing the extraction and indexing 
process before beginning any type of defect searching, 
the invention completes the relatively slow and cumber- 
some aspect of creating the feature vectors (and clusters 
of feature vectors) without impacting the searching pro- 
cess. This makes the searching process quicker and more 
effective because the searching process only needs to 
translate the defect shapes into feature vectors. Then, the 
searching process merely needs to compare these defect 



vectors against the previously established database of 
clustered feature vectors of the remaining shapes in the 
circuit design. Because of these features, the invention 
performs the searching process more efficiently, faster, 
and utilizes less resources. 

[0037] one benefit of the invention is the ability to search within 
the same integrated circuit design, or other circuit de- 
signs, for patterns (localized shapes on one or more lev- 
els) which are similar to a defect shape and local pattern. 
The quantitative identification of distance of such patterns 
from the target represents a key improvement from previ- 
ously used pass/fail screen methods, which do not pro- 
vide distance measures and may need to be iteratively re- 
fined to produce an acceptable result. Unlike the inven- 
tion, such special purpose screens cannot be performed 
offline, thus the present invention greatly reduces the 
turn-around-time to identify matching regions. 

[0038] while the invention has been described in terms of pre- 
ferred embodiments, those skilled in the art will recognize 
that the invention can be practiced with modification 
within the spirit and scope of the appended claims. 



